Deadlock 的處理方法
Deadlock有三種處理方法,Deadlock prevention、Deadlock avoidance和Deadlock detection & recovery
prevention 和 avoidance 保證系統不會進入 Deadlock,缺點是資源利用度低,而detection優點是資源利用度較高,但若Deadlock就需要做recovery。
Deadlock prevention簡單來說就是打破必要條件四項之一,即可保證 Deadlock 永不發生。
Deadlock avoidance的辦法是當 process 提出資源申請時,OS 會執行Banker algorithm 來判斷系統在「假設核准該申請後」是否處於 Safe state,是則核准,否則請 process 等待。